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A database search method of searching a plurality of sub-databases which J§§ 



are created based upon an original database comprising a collection of data sets, v^l 
each data set containing an identification code and including data for a plurality of • ^ 
items, data representing classification for: each item, each of the ^sub-database,^ 



comprising a collection of data sets Jhavingy data ^representing -'a ' specific 
classification in common for at least one item, comprising the steps of: 

storing, each time a search condition designating one or a plurality of 
classifications to be searched is givenr?aTcombination of \ the ^designated 
classification included 
required for the search 

selecting a combination which includes the designated classification having }M 
a high degree of similarity to a designated classification Included in a given ^ 
search condition and a short search time among the stored combinations, and 
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(57) Abstract r 

vdfi^'^W'A grouped data base (10) includes a plurality of small data bases (10A) in which data are stored in sets of 
<lata Including specific classified data (male, female, annual income of above 20 million yen, etc.). Retrieval from the v. 
grouped data base (10) is performed in accordance with given retrieval conditions. The given retrieval conditions are 
successively stored in a retrieval result data base (11). The small data bases (10A) in the data base (10) are reorganized 
according to frequently used conditions out of the retrieval conditions. ^ • ?^t$ '-V--- 
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r' : DATABASE MANAGEMENT METHOD AND APPARATUS , AND DATABASE^^-O ; 

' SEARCH METHOD AND APPARATUS V>V"£f 



r - i 



ffiffi Tech n ical Fie ld 
5/v This invention relates 



ates to a database managements ^0&0$t> : '^^ 
•-r- • 'yy:' : y - v . - ;-V;V;^y. : r ■ * - y 

method and apparatus as well as a database search method ; 1 
and apparatus. U i \ V ' : . § * \ ' ; 



r y yV E^qK gr ouM^Al't 
/ : yy''"' When a database having a table format is searched, ^ 
10 • generally use is made of a sequential search as the : " yy 

search method, A database having !a table format ^ 1 -^Y;" 

includes a plurality of data sets which contain ; 

identification-code data for identifying the data sets 

and classification data with regard to respective ones 
15 of a plurality of items. ; The search of a database is ^y<# 

conducted by giving the classification to be searched as . 



a keyword. However, since the structure of a database 



having a table format is fixed, it is difficult to : c 

" yy yyy ' '. ; y . " :■ . : v '"' 

conduct a search at high speed. : 
20 >y There is an apparatus - in which data having common 

items are collected together by a filing device, which 
correlates and files a plurality of data extending over 
a plurality of items, thereby creating group data, the 
group data are filed in a magnetic disk device, group 
25 data corresponding to a search command are selected when 
the search command 



d has been, applied, and data 'yy'v-v "v'- 



y^';v.;;y^^^:^;^yi' - ........ 

^ corresponding to the search 'command are extracted from; 



^^rr::,^:;v^\ f uyvv ' ........ -y : :,, T ^ ::: y : ^.>. 



the group data selected. (For example, see Japanese ; yjj 




IS* ■ • 



Patent Application Laid-Open No. 2-19968), 

,^ ; However, the common items in the group data are fixed on a group-data 

■7$f-l -'basis even in such a file apparatus. ^' As a consequence, when a new search 
command different from that of the common item is applied, a rapid search Is 
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5 ^difficult. 
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Disclosure of the Invention - '-\;/VAr - - . , , . 

. An object of the present invention's to shorten the time needed for 
, searching and conduct a comparatively efficient database search. 
10 According to one aspect of the present invention there is provided a 

database search method of searching a plurality of sub-databases which are 
created based upon an original database comprising a collection of data sets, 
each data set containing an identification code and including data for a plurality of 
l items, data representing classification for each item, each of the sub-database 
15 ::T comprising a collection of data sets having data representing a specific 
classification in common for at least one item, comprising the steps of: 

. storing, each time a search condition designating one or a plurality of 
classifications to be searched is given,f a combination of the"' designated 
; . vr , classification included in the given search condition, the search method and time 
20 required for the search; ' 

selecting a combination which includes the designated classification having 
a high degree of similarity to a designated classification included In a given 
search condition and a short search time among the stored combinations, and 
reading out of a search method included in the selected combination; 
25' calculating degrees of similarity between the designated classification and 

the specific classifications of the sub-databases; and ) ; ; ^ 

conducting a search, using the read-out search method, on the sub- 
databases having the high degree of similarity, and outputting the identification 
code of the data sets 
search condition. 



30 
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Preferably the method further comprises the steps of: l! ; O " • ^'^p-- 
calculating degrees of similarity between the designated classification 
" having a high frequency of designation in given search conditions among the 
designated classifications in . the ;f stored ^combinations and * the i specific 
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5 J::: classifications of the sub-databases; and ;i\0 

creating, in a case where there is a designated classification among the 
v \ designated classifications having the high frequency that exhibits a low degree of 
dis similarity with regard to any specific classification of the sub-database, a sub-" 
database comprising a collection of data sets including data representing 
designated classification having the high frequency. ¥ t f 

According to another aspect of the present invention there is provided a 
^ database search apparatus tor searching a plurality of sub-databases which are 
^••^ created based upon an original database comprising a collection of data sets/ 
each data set containing an identification code and including data for a plurality of 
15 it; items, data representing classification for each jtem, each of the sub-database 
comprising a collection of data sets having data representing a specific 
. classification in common for at least one item, comprising: 

input means for inputting a search condition designating one or a plurality 
of classifications to be searched; v; ^ffi^^t; • 

; v means for storing, each time the search condition is inputted through said 
input means, a combination of the designated classification included in the 
inputted search condition, the search method and time required for the search; 

means for selecting a combination 'which includes the designated 
classification having a high degree of similarity to a designated classification 
included in the inputted search condition and a short search time among the 
stored combinations, and for reading out of a; search method included in the 

.... ;--''.'^;w^ 

selected combination; ,^ , . , 

first calculating means for calculating degrees of similarity between the 
designated classification included in the inputted search condition and the specific 
classifications of the sub-databases; and v'7*:;r.--->-v s '.r 
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" ;: : means for conducting a search, using the read-out search method, on the 

sub-databases having the high degree of similarity calculated J by said first 
calculating means, and outputting the identification code of the data sets having 




Ife^ - & second calculating means for calculating degrees of similarity between the 



s J^'/^' rtocSi 



designated classification having a high frequency of designation in the inputted 



M 



search conditions among the designated classifications in the combinations 
W^W^- stored in said storing means and the specific classifications of the sub-databases; ; 

10^ and - ^ " 'vH^^ 



means for creating, in a case where there is a designated classification 
among the designated classifications having the high frequency that exhibits a 
low degree of similarity with regard to any specific classification of the sub- 
database, a sub-database comprising a collection of data sets including data 
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V, -* ''-j -V: Throughout the description - and ^ clajms ^ word 
: v' "comprise" and variations of the word, such as "comprising* 1 and "comprises", is 
not intended to exclude other additives, components, integers or steps -jKv;-^ 
;ifv* Preferred embodiments of the present invention will now be described by 
20 way of example with reference to the accompanying drawings. >- - 
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Brief Description of the Drawings 

Fig. 1 illustrates a network system for searching a database;^ - . 
k Fig. 2 illustrates the details of a database system; /:>••-'•-"<' • • * . 

Fig. 3 illustrates the details of processing for creating search instructions; 
Fig. 4 illustrates the details of processing for analyzing the characteristics 
of a database; • • ■ v-v^>:,V'; * : ' ' " , v'.—* ' " - 
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v^;,:'r . grouped database; 

Fig. 10 illustrates the hardware configuration of a 

.J/-.: database system; vV'. • • ' ..' ..; . . ' 

Fig. 11 illustrates a processing procedure when a 
5 search condition has been given by a user; 
jf^r*.; . •••'r-;-^^-A. Pig. 12 illustrates a processing procedure f or t.i.r- 

vv deciding a method of searching a database contained in a 




grouped database; 



10 



Fig. 13 illustrates part of a processing procedure 

for calculating the degree of similarity of database 

■ ' • •' m . . 

structures; and „ • ...... , 

.. . . / • ,• : - •}■ ■ " 

Fig. 14 illustrates ;1part ' of ."a processing procedure 

for calculating the degree of similarity of database 



structures 
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pest: Mode for Carrying Out the Invention 

Fig. 1 illustrates the network system of a 

;. : , ''^ \ ' : V ''. ; . ' \ - , 

database. 

A plurality of terminal^ devices 1A, IB/ •••are 
capable of being connected to a database system 3 via a 
network 2. 

When a user applies a database search condition to 
the terminal device 1A etc. /the search condition is 
applied to the database system^, via the network 2 • The 
database system 3 contains a'database in which data 
corresponding to the search condition from the user are 
retrieved. The retrieved data are. applied to the v \ 
terminal device 1A etc.: via the network 2, whence the 
data are provided to the, user . ^P 




» v 



... 







■<:■ ' • • • 
a.* • • 

t-" • ' 
\ • • • 

fv. • •• 



• • • • 

' • • • ' 



• . - ♦ ♦ « 
* ♦ « 



ad 5 



Fig. 2 illustrates the database system 3 of such a 
database network system, 
The system shown in 
database 10, a search-result database 11 and a database- ? 
5 structure database 12. ^ ^ 

The grouped database 
databases composed of 
databases 10A 
containing an 

classification data on an item-by-item basis are ' stored r 
per data set having a specif ic.classif ication in common. .... . 

The database 10 is successively reorganized in a manner 
described later. At the very beginning the grouped 
database 10 is a single original database. For example, i 
the grouped database 10 or iginally^s tores . uncoordinated . 
original data in which classifications such as male/$:V;; ;i 
female, company employee and government employee are 
included under each of such" items'- as name, sex, : ft 




10 



* :-M 



1 



20 



occupation and annual income/; as shovm in Fig. 5. i One 
set of data of names, sex, occupations and annual 



• • • • 
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■\ • • • 
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incomes in Fig. 5 is referred to as a . "data 'set?. > syi i; 
The grouped database 10 is constructed f rom the 




plurality of sub-databases 10A in response to the ; 
execution of a search, and the plurality of sub- • ^ 
25 ' databases are reorganized in accordance with the ^search. ^ 
> • J , For example , since the group^d^ database .10 -is a . : /: , 



single original database atvthe start, this sirigle^^^i ' 
•r;^: : v original database stores the v uncoordinated data of ; the 





fV> #Krr>; r \ kind shown in F ig, 

'■^•v-f'-.^v'. a search condition "male", a search condition V'female^^^ v 



^ classif: 



and a search condition 
classification "annual 
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common specific classification conforming to the Y^YYV 
respective search condition, as shown in Figs . 8(A) , v 
(B), (C). Furthermore, if application of a search 
10 v condition "annual income, .of , : 1 0 : , .000,000 ;..yen or more?// Y; Y..^Y* 
- occurs more frequently than application of the search'* '';Y-Y" 
condition "annual income of 20,000,000 yen or more" in 
£KY the database search, 

created in the manner 
i 15 composed of the data set having the classification data 

V "annual income of 20,000,000 yen or 7rnore^ will be^ |; 
Y^-'iS '-'reorganized and a data 

' r having the classification data' ."annual income of tXv'l:'-'-..' 
. " • \ Y^ ^r' >Y ' <-\ Y - ; . 

10,000,000 yen or more" will be created. 

20 The prescribed search method used when each of the 

plurality of databases 10A contained in the grouped 
database 10 were searched, the search conditions ; the 
search time required for the search and the results of 
,: the search are stored in the search-result • dat 

25 successively per each search of the grouped database 10. 
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Fig. 6, Search No. indicates the number'of vtimes 
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a search is performed. Grouped DB Structure No* 
specifies a database structure number that has been 
stored in the database-structure database 12, as will be 
•.; described later. User Search 'Condition indicates the 
5 search condition which prevailed at the time of a data 
search- Further, data (Searched DB) representing the 
database used in a search of the grouped database 10, 
the pertinent number of cases, the time required for a 
search and the search method, etc. , are stored in the 

10 search-result database 11 in correspondence with each 
database used in a search. In addition, the total 
number of pertinent cases of data in the entire grouped 
database 10 and the total search time required for the 
searches are stored in the search-result database 11. 

15 The database-structure database 12 stores specific 

classifications common to data sets stored in the sub- 
databases 10A contained in the grouped database 10, the 
specific classifications representing the database 
structure. An example of data stored in the database- 

20 structure database 12 is illustrated in Fig. 7. 

In Fig. 7, Grouped DB Structure No. specifies the 
data of the database structure. This corresponds to the 
number of times the grouped database 10 is reorganized. 
The data that have been stored in the database-structure 

25 database 12 are updated in response to reorganization of 
the grouped database 10. 

The data that have been stored in the database- 
structure database 12 are stored in correspondence with 



individual databases of the plurality of sub-databases 
10A contained in the grouped database 10. Examples of 
data that have been stored in individual databases of f; , 
the plurality of sub-databases 1 OA contained in the 
grouped database 10 are illustrated in Figs. 8a - 8c. 
Fig. 8a illustrates some of the data that have been 
stored in a database storing a data set having the 
specific classification "male" for sex. Fig. 8b 
illustrates some of the data that have been stored in a 
database storing a data set having the specific 
classification "female" for sex. Fig. 8c illustrates 
some of the data that have been stored in a database 
storing a data set having the specific classification 
"20,000,000 yen or more" for annual income. In addition 
to these databases, the grouped database 10 includes : / 
auxiliary sub-databases that store data from which data, 
which have been stored in the databases 10A of the 
grouped database 10 in Figs. 8a ,~ 8c, have been excluded 
from the original data illustrated in Fig. 5. As a 



result, the original data are maintained and never 
vanish. It should be noted/ however, that since all of 
the original data are included owing to the data sets 
having the specific classifications "male" and "female" 
shown in Figs. 8a and 8b, an auxiliary sub-database 
(second sub-database) is unnecessary. 
V " with reference again to Fig. a search condition 
which designates a classification to be searched^is^ ; : v 
given by the user and the data representing this search 
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// v, .. '. . " • * ' ' v .Vi v,-v /re- 

condition is applied to search-condition analysis 
■'^ processing 21 (implemented by a program) and search- ;^Vf- ; , 
: result analysis processing 24 ( implemented by a ; : ':^":^?,:/;;U' 

,; . ;; :v - program). 

■-'"7 5 In search-condition analysis processing 21,;; the , ; : 

content of the search condition given by the user is 
ascertained and data representing the content of the 
search condition are applied to search-instruction ^ ; . : 
creation processing 30 (implemented by a program) ^ v ; 
10 In response to application of the data representing 

the content of the search condition to search-..^?; 
• instruction creation processing 30, an instruction, for : 
searching the grouped database 10 is created in tho^ffS^:'' 
^■^^search-instruction creation processing 30. More 

15 specifically, instructions} for deciding search methods 
v:^^ , • sequential , ' direct/" etc. ) are. created in ^ ' 

\ correspondence with each of the plurality of sub-date 
bases 1 OA contained in the grouped database 10 are 
created. The details of this search-instruction 
20 creation processing will be described later. 

:4 y " A search instruction created in the search- 
instruction creation processing 30 is applied to search 
execution processing 22 (implemented by a program) and 
search-result storage/readout control processing 23 
•V 25 (implemented by a program)*. ; - c ;.; v ;,„' ,.v, , ' '\ ^ ■ 
By applying the search instruction to the ; search ; - 
v'tv-'/. '^Vv-'Vi'. execution processing 22, the grouped database, 10 .is 

! ; searched in accordance with the ; applied search condition;" 
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and data conforming to the search condition are i read out; 

the grouped database 10 and outputted. - • ' 

.. .. -'..;•-< -'i '.- & • .■•-<•'••■/.•"••-■; ''^.^X:^f>r 

^WK' :: The data from ; the grouped database 1 0 are^hot^only--g" 

. . ' outputted and provided to the user but also applied to ' 

: tf%# 5 the search-result analysis processing 24 (implemented by 



.. ; 10 



a program) . 

On the basis of the data outputted by the grouped . ? |j 

database 10 owing to the search and the search - T ; " v 

instruction provided by the search-instruction creation f; ;.. : ' : ;$?> 



:-y;M 



processing 30, the search-result analysis processing 24 
goes to the plurality of sub-databases 1 OA contained in 



the grouped database 10 to analyze the database utilized ^ 

v.- :H;. ^'V^/'v.:.. in the search, the search condition, the pertinent 



• • • • 



t - number of cases of the data^ the time required for the 
15 search and the search method, etc/ These analyzed data 



... ^ 



are applied to the search-result storage/readout control 

Sdl* r : processing 23 ( implemented by a program) . The data k r . ;q 

S . • analyzed in the search-result analysis processing 24. are" || 

_ • :'.; ;/ . ^ ■' .•• <:■'■>>■■ ■ .. ; ^ -,;:/.'.•: ; -' ' ' ?| 
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applied to the search^result database 11 by the search- 
II -.20 result storage/readout control processing 23 and are 
stored in the manner shown;: in Fig* 6. 

The grouped database 10 is reorganized wheni^ 



. /I 



. i ; : ». reorganization of the sub-databases 10A currently ;> , y Vl 
%:.</ r ' v - ' included in the grouped database 10 ^s judged to ba y; v-. , '-'M 



25 necessary. The data stored .'in "the ^search-result > • - 



JJSk • t • « 



# 9 .- # 



v, V database 11 as a result of .thisj w reorgani2ation_ are^read 

•' out by the search-result storage /readout control V ! , ; , ' : j 




' ~>t: .5. . 




analysis processing 25 (implemented by a program) • 



[£ / On the basis of th<^ 

the search-result database .11^ the ^database- ■, 

-ly^V ; ^ c i ' - - - * ' - 



characteristic analysis processing' 25 analyzes/ the 
5 characteristic of the structure of the sub-databases 10A 

||;-:' ' ^Wv^ Jl^*^ > : v / cu r r e n t ly in the grouped database 10, judges whether.- 



reorganization of the grouped database 10 is necessary 



and. when reorganization is necessary, applies ..data 
indicative of this fact* to' reorganization-instruction 
10 / creation processing 40 (implemented by a program) . The 
details of analytical processing in the database- 



characteristic analysis processing 25 will be described 
later. 
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Data representing an instruction for reorganizing 

in the 'y V: ^#('' : : ; '": ;:; 



?Wl5 the grouped database 10 are created in t 

reorganization-instruction creation processing 40 and 
•applied to database structure storage/readout control : 
r r • processing 26 ( implemented "and ' ■ -f" " 

h:\ reorganization execution ^processing • 27' (implemented by a • 

20 program) • /i^ : 

The databases contained in the grouped database 10 
' are reorganized by the reorganization execution . 
processing 27. Further, when databases contained in the 
grouped database 10 are reorganized/ data representing ■ 
25 the structures of these reorganized^ databases are stored 
' f in the database-structure database 12; in correspondence 
' with the respective databases 'by the database structure 
storage/readout control processing 2 6 . • Thus , the data • 
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stored in the database-structure database 12 are updated 
along with the reorganization of the sub-databases 10A 
contained in the grouped database 10. ; , •"V\.;i; v , 

The reorganization of the sub-databases 10A - 
contained in the grouped database 10 can be carried out 
also by a reorganization instruction provided by the 
user. To this end, the database search system includes 
reorganization-instruction analysis processing 28 
(implemented by a program) . , 

A reorganization instruction given by the user is 
applied to the reorganization-instruction analysis ; 
processing 28, and the content of the reorganization 
instruction (namely into which collection of data sets, 
with particular specific classifications, the data base 
is to be partitioned) is analyzed by the reorganization- 
instruction analysis processing 28. The reorganization • 
instruction provided by the user is analyzed by the 
reorganization-instruction* analysis processing 28 and 
the analytical data are applied to the reorganization- 
instruction creation processing 40. |v The reorganization ■ 
instruction data conforming to the reorganization ^ 
instruction provided by the user are analyzed in the 
reorganization-instruction creation processing 40 and : > 
the database-structure database 12 and sub-databases 10A 
contained in the grouped database 10 are reorganized by 

the database structure storage/readout '^ontroli^^^^i^ 

r:«v,-,;V ■- . :< f^&j A ; ' ' ] -. v-- >> 

processing 26 and reorganization execution processing V 

27. . • " '" ' 
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7 ::--' ,: ^ry'-.V ' ' piq. 3 illustrates the details of the search-jj f ^^ ■ -'Mi 

'7: 7 instruction creation 




In a case where a search based upon a search 



'^ftS'/^ condition provided by the .search-condition analysis s ^ "\ J^J/'C : 
fa ■ : ■-^■■tt 5 "^processing 21 is conducted,'; the search-instruction J ' Jm 

, X!. - creation processing 30 decides search ^ methods , in , - ^ . ,?|| 

correspondence with the individual databases of the ^ : 
plurality of sub-< 
database 10; in such 

^| • * % '- io - search is shortened. The^sea^ |; 

a. kt eoat-r-h mo Hi nrf's ! which corresDond I 





decided by the search-instruction creation processing 
!• The data provided by the search-condition analysis a : | 



• • • 
• • • 

%. • • • * v 1 5 30. 

v' • • • 



condition 



processing 31 r ^ seafch^conditioh similarity '• " /5V ';^ 
12 'and database- si "~ 



^f ' v 'C.;'\d ; v ;; 2u ?;:y 'calculation processing 32 and database-structure 
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' search condition are applied to. the- search-result 
r ' C database search-condition 'processing - 31, « readout /control f 
25 data for reading out data,; which : have been stored jin the. ^ 




• • • 




^0v- : .V o i;',^. storage/readout control processing. 23 and all of the 

data that have been stored in the search-result database 
. V$ Vv l' > tll are read out in succession 




l^^fe'-;'';^ " The data read out of the search-result database 11 

5 are applied to the search-condition similarity : v ^| 

/. . /'•^•;#^^^^4;^^"- ■• . • ■■■) . t , . ^j* 
^•• ^ calculation processing 32 via' the search-result , V//;^-^?.'. ' 

- i.- r'~< r ~ . 'F' ;S ^ 

storage/readout control processing 23 •? The degree of W£y'-';» - •-^^ll 

. ;•• • , ^m00^lm0^$?^y • • . ' •'" • ' . ' v ' • 

:^^ v similarity between the search condition provided by the . : , : J| 

^ search-condition analysis processing 21 and the search;? ^ ;f 

10 condition of each single search is calculated in the . % 



search-condition similarity calculation processing 32 / 



with regard to all data that have been stored in the -^ ^ 
; : search-result database 11 .J|;This ^search-condition^. , ::v v ; . 

similarity calculation processing can be executed in 
M 15 accordance with . database-structure, similarity 
calculation processing, described later. 
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: V : v When the data representing the content of the > . , ^ff 

— ;S search condition are provided ;by the^search-condit ion V# 



analysis processing 21/ readout control data are created tsl 
20 in the database-structure database search-condition 

decision processing 34 in such a manner that the data of ..J^ 
the latest database structure (these are data v; 
c representing the structures of all sub-databases 10A 



^ contained in the grouped database 10 ) stored in the t <j 
• ••• oc ^-.*.-*K-»^^_r.4-T-ii^*-i^r-Q r?af ahfl<;p 1^ will be read out- The 
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latest data of the data stored in the database-structure 



database 12 are read out. The latest data read out of 



the database-structure database "12 are applied to 



|# : . ^>^;>. t ;.^, database-structure similarity calculation processing 33 

5 via the database structure storage/readout control 0 ; ^ 
|^ processing 26* 

Further, data other than that of the latest 
database structure stored in the database-structure 
database 12 also are read out successively and applied 
; : 10 to the database-structure similarity calculation 



processing 33. f , v ^ 

The database-structure similarity calculation 
processing 33 calculates the degree of similarity 



Bp.'; • • • 
gr- • • • 

- • • • 



- ; : between the data of the latest database structure stored 
15 in the database-structure data 12 and the data of 

• •V\^i i fe\;;-^ : ;:V. other database structures. ^ In other words, the 



database-structure degree of similarity between the 



ft/- 



I structure of a database contained in the grouped 

database 10 and a database structure represented by the 
20 database structure data stored in the database-structure 



• • • 



|i ~ : x\'-fM database 12 is calculated by the database-structure ; , 

. - :> ^V-- • • • •'■■■•■•>>^^W'^^"'- ' **fcf"'- , - f >^* • ' " 

? •• • similarity calculation processing 33. The details of 

•**• ; :!-i|A:'"; ; processing for calculating the' database-structure degree 

H' . . • • •'-*"■.. ' • ' ■" ,'" ••' •■ '>.- 

r'- of similarity will be described s later. ' : -y^$£$- : :- ; :;':Av-' 

I'.v.'... ; " ■ .. . ->'^vM?^^ ' : ^ ; V;A : ; ; " : 

ri •••• 25 The search-condition degree of similarity 

'\- ^JvA;^#??-'^^^ . 

M«S : - ^' '-v^' A' r i-' calculated in the search-condition similarity ;. , 
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structure similarity calculation processing 33 are each 
applied to similarity synthesizing processing 35.;;:'.:. -v 
Mixing (which can be carried out .based upon an algebraic 
product or logical product) of the search-condition 
degree of similarity and the database-structure degree 
of similarity is performed in the similarity 
synthesizing processing 35. j'f^^;;^;: .^Z, ,. ; 

The synthesized degree of similarity is applied to 
search-result prediction processing; 36. In the 



10 databases contained in the current grouped database 10 , 



the pertinent number of cases of , the data conforming to 
... the search condition provided by the user and the time 
required for the search conforming Jto the search method 

^fv?:: ' ■ ^ '• -re;:'':'''- : - ' r - 

are predicted, for each search method , in the search- 



result prediction processing 36 .The predicted ^ • ^ 
pertinent number of cases and the time required for the 
search for each search method in the search-result 
prediction processing 36 are applied to search-method 




25 




decision processing 

A search method for a data' search is* decided by the 
search-method decision processing ^37^ for every sub- 
database 10A in the grouped database ; 10 in such 'aVmanner ; 
that the time required for a data search of the grouped >: 
database 10 is shortened. iThe data representing ; the 

search method decided is applied to the search execution 

■ r "■ • : " ■ ■ ," :• ' 

processing 22 and the data search is conducted using the 

search method decided for every sub-database 10A 

contained in the 
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Appropriate search methods decided in 
correspondence with the sub-databases 10A contained in 
the qrouped database 10 are decided and the data search 
is conducted using the search methods decided. As a 
result, the time required for the data search is 

shortened. ; --v- 

Fig. 4 illustrates the details of database- V 
characteristic analysis processing.;. 

In database-characteristic analysis processing 25 , 
a data exchange is performed between a database- 
structure characteristic common-knowledge database 45 
which stores general knowledge relating to the database 
structure and a database-structure characteristic^ 
comparative-knowledge database 4 6 which compares with 
the other database structure* ^^^^ 

The following rules are stored in the database- 
structure characteristic common-knowledge database 45 , 
by way of example: ' ; : . [ ; 

Rule 1: If a user search condition frequently uses 
classifications which are few in type and grouping is 
performed by such classification, then a specific 
classification extracted with this database structure 
will be fairly good. v >*';'-- 

Rule 2: If a user search condition frequently uses 
classifications of many types and 'grouping is performed 
by such classification, then a specific classification 
extracted with this database structure will not be too 
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Rule 3: If there is a threshold value of a 



specif ic-classification range extracted where there are 
many types , then the 




classification range extracted with t database 
structure will be slightly unsatisfactory. 
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Rule 4: If a large amount of memory capacity; is 
used, then a specific classification extracted with this 
database structure will not be very good. . 

The following rules are stored in the database- : 
structure characteristic comparative-knowledge database > 
46, by way of example: 

Rule 1: If there are a plurality of database 
structures grouped by similar specif ic classifications u 
and mean search time is shorter than that of other 
database structures , then these database structures will 
be good. T ^' * .'' 'V^'V;* 

Rule 2: If there are a plurality of database 
structures grouped by similar specific classifications 
and database structures grouped even by other specific 
classifications have a shorter mean search time, then 
these database structures will lack extracted specific 
classifications. ' 

Rule 3: If there are a plurality of database 
structures grouped solely by similar specific v : ; 
classifications and other: database structures 'have ra;i-^ V 
shorter mean search time/ 1 then 'these database structures 
will be unsatisfactory in terms -of j'the setting of the . 
specific-classification range that has been extracted. 



.-1 




^^^•?^^^--s**C#»/:-. .Rule 4t If there are' a plurality of database 

ffc&v-'-'. " " "• .-^r • '■" "'v. 

structures having similar mean search times and other 

^^- v / database structures use less memory capacity, then a r#?*>-v' 

^S^rrA^^^^*-*' specific classification extracted with these database : 

5 . - : structures will not be very .good.- - V 3:-:;C^ -'V^^'^.--. 
irj?^^^ Among the data that haye^been J stored \ : in the,'; search- V - 

fe: i /V^.:^iv^^^-':.v-- result database 11, data representing the results of 

p^^.'^^§f•' searching the databases contained in the grouped 



database 10 are read out of the search-result database 



: : 10 11 by the search-result storage/readout control 



processing 23. The data read out are applied to the 
' \ ; V database-characteristic analysis processing 25 via the V 
|f--' search-result storage/readout control processing 23. 



&.V. A • • • 
^ • • • 



The data applied to the database-characteristic 
15 analysis processing 25 representing the results of 
searching the databases contained in the grouped 




:" 4 ""^; v>S, 20 . processing 44 



. • 



The rules that have been stored in the database- 
structure characteristic 



ris tic common-knowledge" database; 45 i? . ; ■ 
-^-v- - . are applied to the database-structure characteristic v ^ 
2 j • general dxscriminatxon processing 43 as well/ The ^c 



.-iM. 



25 degree of conformity of the general characteristics of 
•'tetfe? the databases in the sub-databases 110K contained in, the 

is discriminated^in theSdatabase-^: V,?-. 4 !^ 
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processing 43 on the basis of the rules that have been: 
stored in the database-structure characteristic conunon- 
■w knowledge database 45* v The degree !of : conformity t 
representing the result of "discrimination is applied to^f 
summing synthesis processing 41 . and 42. 

The rules that have been stored in the database- 
W^i^ i A s \i \ structure characteristic comparative-knowledge : database 

■ 46 are applied to the database-structure characteristic 



comparative judgment processing 44; as well. The degree 
10 of conformity of the database comparative comparison ; 
characteristics in the sub-databases 10A contained in 



^,;\ v >'^ ; -;_ . the grouped database 10 is "discriminated ?j in.., the £x'^&u^ 
^ database-structure charact^rist^ 

processing 44 on the basisfof Ithe Trules that; have"'' been-r. 
VI 15 stored in the database-structure characteristic 
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comparative-knowledge database 46. V> The degree of 
/ conformity representing the result of discrimination 
- also is applied to the summing^sy nthes is processing 41 
and 42. 

20 Processing for summing the degrees of conformity 

each of which have been provided with a prescribed 
weighting is performed in the summing synthesis vi ; 
; x ; processing 41 and 41. The degree of conformity /Obtained 
from the summing synthesis processing 4 i is applied to 



25 reorganization-instruction creation processing 40 as 
te^,; 0- i'Vi: ;:V subdivided- item degree of conformity ^representing the 
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of conformity obtained by the summing synthesis 
processing 42 is applied to -the reorganization- 

instruction creation processing 40 as a subdivided-range 

.. . ,,■,•:/-•■>'-■••• : ■ -" ■ • •■ ••'fe-*- v-.;*t^w \ - ~ ' "^$^ /; , • 
degree of conformity representing; the . suitability of J a>%- 

5 range of classifications (e.g. /annual income greater 

than 10,000,000 yens and less than 20,000,000 yen) of 

the sub-databases 10A contained in the grouped database 

10. 



Whether the sub-databases 10A contained in the \ : 



:;y ; : ^ 10 grouped database 10 are to be reorganized is determined 
^ x in the reorganization-instruction creation processing 40 

based upon the subdivided-item degree of conformity and 
\ subdivided-range degree of conformity provided by the 
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database-characteristic analysis processing 25. ilf 

. ■: ■ . . . .:• • .• - ; v :S®^v-; : 5- : 

reorganization is necessary, • the reorganization-:^ 
instruction creation processing 40 creates a 
reorganization instruction and updates the data 
contained in the grouped database 10. 

The determination regarding reorganization is ^ 
performed in accordance with the following conditions, 
by way of example: 



•••ft :V;"* 25 ■ 

. • • • 



Rule 1: In a case where the ^present subdivided- O;^ 
item degree of conformity and subdivided-range degree of 
conformity are both suf f icientlyThigh, V the database^? 
structure must not be reorganized 



cganxzed ^f^i;. : -/^ ^ ; r , r • 



I 



- J : # 



Rule 2: In a case where the present subdivided- 
item degree of conformity is sufficiently high" and , i tne/v?'?? , ""' : f 
subdivided-range degree of conformity is low, the * 
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specific classification range extracted in a statistical 
analytical manner (in the manner of a technique for 
finding a maximum value) is reorganized. . i; v 

Rule 3s In a case where^V database structure a ;in^|^^ 
which the present subdivided-item degree of conformity 



is low and the other subdivided-item degrees of J; 
conformity are high exists, the specific classification-;^ 



to be extracted is changed and the specific 
classification range extracted I in a statistical 



^3 
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10 analytical manner (inthe manner of a technique for, 
finding a maximum value) is reorganized. ' 
Rule 4 : In a case where a database structure in 
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which the present subdivided-item degree of conformity 
is low and the other subdivided-item degrees of 

15 conformity are high does not exist, the database 

characteristic is analyzed and a specific classification , 
extracted by a statistical technique is set . ''^f ^7 -V : 

Fig. 10 illustrates the hardware configuration of 
the database system 3 shown in Fig. 1 (the details of 

20 which are depicted in Figs. 2 and 3) . The database 

• -• . :• V- . . v /- ■ '-. • • \ . >> ; \:. " 

system is implemented by a computer system. - 

The database system 3 includes a central processing 
unit (CPU) 5 which executes processing for analyzing 
data, processing for creating data, etc. Connected to 
25 the central processing unit S^re an interface 4 for , 

accepting data provided by a terminal device : yia . a v bu s 4i . 
and outputting retrieved data to :^he terminal; ^device^a-'.; 3 .':' 
storage device 6 which supplies 'aerogram area ln vhicli 



.-■./cm 
. .. «^ 
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a program executed by the central processing unit 5 is i; ^ 



stored, a working area and a buffer area, etc., ioz':^&$>< : 
H-M^'-te^' < -V various calculations , a database; group (memory, unit) ^fe ;, 

which includes various databases for storing data, and " -/-H 

lll^-; ,.V • '/' ^' 5 an output unit (a CRT display device, a printer, a data ; | 

writing device for writing data in a magnetic disk,,;, 
etc.) 3 for outputting data; in a visible or machine-/;;^ 
: readable manner. • \'' .•■''.T^Tl' r 

More specifically, the storage device 6 is 
10 implemented by a RAM and a ROM, - etc . , and the memory 

unit is implemented by a hard disk, magnetic tape, etc. 
The database group 7 includes the above-mentioned 
v grouped database 10, search-result database 11 /-^-v^r * 
database-structure database 12, database-structure 
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15 characteristic common-knowledge database 45 and 



processing unit 5 executes the search-condition analysis 
20 processing 21, search execution processing 22, search- 
... result storage/readout control processing 23, search- 
# ## ; H result analysis processing 24, database-characteristic 



analysis processing 25, database structure ; ^ ; : 
storage/readout control' processing 26, reorganization 




- ..4 

% database-structure characteristic comparative-knowledge ^ 



database 46. ". ' ^' ^1 
***** In accordance with a preset program, the central 4! 



.'II 



25 execution processing 27 , reorganization-instruction 

analysis processing 28, search-instruction creation- v 
processing 30 and reorganization-instruction creation , r f 
^ _ 1 : orocessinq 40. . , . k \vMMm^ * f ^ / :r * : ^ " . 



1 



Fig. 11 illustrates a processing procedure executed 
when a search condition has "been given by a user/ This "'' 
processing is executed by the central processing unit 5. 

The search condition from the user is applied to V 
the search-condition analysis processing 21 via the 
interface 4 and the analyzed content thereof is applied 
to the search-instruction creation processing 30 (step v>: : 
51 )• The optimum search method is decided in the 
search-instruction creation processing 30 for each of 
the plurality of sub-databases 1 OA contained in the 
grouped database 10 (step 52). The databases contained 
in the grouped database 10 are searched using the 
decided search methods in the search execution vi^;-*- ; v. 
processing 22 (step 53). ' r f' f i^K' ^ 

When searching of the sub-databases 10A contained 
in the grouped database 10 is finished, the data 
representing the search condition and search results, 
etc., are applied to the search-result database 11, 
which is thus updated (step 54 ) f:' % 

Next, it is determined in database-characteristic 
analysis processing 25 whether the structure of a sub- 
database 10A contained in the present grouped database 
10 is appropriate (step 55). f¥lf the structure of the 
present sub-database is appropriate, the database 
contained in the present grouped database .10 is not 
reorganized and the database-structure database 12 is 
not updated either (NO at step 55). When the present 
database is not appropriate, the sub-database contained 



(Mfe^*^f; ^ 

^■^^m^^m^m^^ n present grouped database 10' is reorganized anu^^p^pr^w 

^^^^^ • V • >"'<-'^§^^ 

M^^^^^^:-iiH this i» accompanied by updating ;of ,:the ^database^^^^^^^^|ig 




x&>v- ■ ~>;>^ the . data that 

• ••• , ' v> >;•••'• ; * •v£ S! ^V* r • ' ■ • ■■: 

j|^^^ : ^25^ data^havxng the c 

000. 000 yen or more" are;, retrxeved^and,;outputted> 
^say a " sequent ialv- search •5j£|n 1 ^'* v * ^ 



tjfiAn ' a cos r-r» Vi r»nnH i 4- «5 on Ve nor \ f y ing ?i that ? 




by 



.When a search /condition /spe 



all? 






more" is to be searched is applied, a search omission 1 



classification 



occurs with the sub-database : in which the data shown in i ;] ; h 0. 



3 



Fig. 8c have been stored. f Accordingly/ the data shown ./v;^...-. ■ 

- - - : r * ; .... ^v: ^ilf^^^^^f ; , - * •: ; > - #;f$$^%4 ; § 
in Figs, 8a and 8b (since these : data are data having the )^0;^,^M 

:■ • ... ■ . , : " t ? ^^f^M^^ 4^ ' - : ' * - * * ^ f ' f? 

classification data "male ^ and "female", they include ^ 

r «*v-;* "-'^ - " • 
all of the original data) are searched by a sequential || 

search and the pertinent data are retrieved and 



outputted 



10 



Further, if the frequency of application of the . ;i 



search condition specifying that all classif icatiori^data 
"annual income of 10,000,000 yen or more "is to be V 
searched is high and the frequency of application of the 
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search condition specifying that all classification data 
"annual income of 20,000,000 yen or more" is to be v; 



- -v; re- 



searched is low, the sub-database : structure is ^M&W • - 
reorganized in such a manner ? that ;{the sub-database in 
which the data shown in Fig. 8c have been stored will be:i 
constituted by data having the classification data 
"annual income of 10,000,000 yen or more", as : "v:. 1 ;;, 
illustrated m Fig. 9c. , ,/ 

Fig. 12 illustrates a processing procedure, for rv. J . 
deciding a search method decided 'for each sub-database > ^ 



20 



10A, contained in the grouped database 10, in dependence 
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First , the database-s tructure ' degree of similarity . 
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between the structure of the present sub-database 10A 
contained in the grouped database 10 and a database , V 
structure that has been stored in the database-structure^ 
database 12 is calculated (step 61). The details of 
this processing for calculating the database-structure 
degree of similarity will be described later. Next, the 
search-condition degree of similarity between the search 



condition 



provided by the us errand a search condition 

: 7- " \ ' ' 7^ " 7: : -:V,7 : ^:^^ r ^ 7/ 

that has been stored in the search-result database 11 is 

' : . 7 . ' • ' V ' 'MM ' ' ' - 7 7 7 : ^ : .. . 

calculated (step 62) • The ^calculated database degree of 
similarity and search-condition degree of similarity are 
combined (step 63). 

The search time associated with a sub-database 10A 
contained in the present grouped database 10 is 
predicted in correspondence with various search methods 
(step 64 ) . . , r 

A search method for which the predicted search time 



r"7 7' I- 



is short and the degree of -similarity obtained by 

.7; • ; ; - mm > M: ■ ' 

combination is high is decided for each database 

contained in the grouped database 10 (step 65). 

Figs. 13 and 14 illustrate the procedure of 

processing for calculating database degree of 

-.7 " 7, ^^^7^ B ^.^, : 

similarity. This processing also is executed by the 
central processing unit 5 . , r . Cx.;^ • ' ' " : - - 

The database degree of similarity is calculated 
with regard to the database structure of the present 
database of grouped database ^lO^.and. all database ,7 , 
structures of the structures of :,the reorganized sub- 




databases 10A, which are the sub-databases 10A that were 
included in the grouped database 10 , stored in the 
database-structure database 12 

The database structure degree of similarity is 
calculated for each database structure which represents 
the structure of a sub-database 10A contained in the 
grouped database 10. As shown in Fig* 7 , the database 
structure includes database structures in correspondence 
with the number of sub-databases contained in the 
grouped database 10. Stored in each database structure 
are extracted specific classifications (extracted 
classifications) indicating classifications having in 
common a data set that has been stored in the database, 
and an extracted specific-classification range 
(extracted classification range). 

The number of times coincidence is achieved between 
an extracted classification or extracted classification 
range and a database extracted classification or 
extracted-classif ication range contained in the grouped 
database 10 is calculated/ for each database structure, 
with regard to all database structures of the grouped- 
database structures, and the grouped-database structure 
degree of similarity is calculated on the basis of the 
number of times coincidence is achieved. 

With reference to Figs. 13 and 7, the Grouped DB 
No., DB Structure No. and Subdivision No. are each reset 
(step 71). Further, the DB structure degree of 
similarity and the number of times coincidence is 




^^^^;^'^: v - No. of the database-structure; database 12 are reset "y^'J^^ 

(step 73). Firsts it is determined whether coincidence El; 
has been achieved with regard to the first extracted ^ 
' %: *^^c^.V/ f 10 ; classification or extracted-classif ication range at bB 



v'v^r^^v'Wr:-' ' . 77. 



fe^^i^^S^^'"'' achieved with regard' to "the"' extracted .classification or 

classification" r ranae of the database structure ^7-^;& 



structure degree of ' • s £mil ar ityj is^to^.. be calcu 1 a ted are. 




S^^v-'-v^X- >< f 7'^w>.-7;, .,■ ;v 



,>,^:- structure No. 0 (step ,74); If |coincidence is achieved. 



|^ . (YES at step 74) , : theri, the numbe^Joi 

fe&ii®^^ls^:s. : :i>-. has been achieved with regard toT'the extracted " 
fe*&->'. classification of grouped DB Structure No. 0 is J 



If. 



; ; 15 4-; incremented (step 75) and the degree of similarity of 
^* >* # ^ A this extracted classification is calculated (step 76). 

The degree of similarity/^^ 

classification can W calculated by providing ^degree- 57 
of-similarity table with regard 5t6 discrete extracted -^t; 
classifications (e.g., sex) or based upon degree of 



Sfe^i •••• -• 7 V : 



S con ' 



similarity in well-known fuzzy^ sets with regard to a # 
continuous 




fe^17 ";X-$ ' ■ " ' 

• -'7' ^ - 

* * * * 



Next, the degrees of similarity of the "extracted K;; 

classifications are summed , ; ; the DB structure degree of 

■\ I":'-. \ ••^;:-^>%:^:^V^^:' • • • • ' -':: ; .,: : 7- .... 

25 similarity of the Grouped DB Structure No. i is ,S 

calculated (step '.77 ) and the 'number, of extracted;^ ;V 



"7 



A, 




.classification (step 78 ) ^^%i:£i: r •/ >^>fi-% ; ;^' ■•*. 

It is determined whether the number of extracted 
classifications contained in the DB structure has been 
attained (step 79). If the number of classifications 
has not been attained, processing from step 74 onward is 
repeated* . : i . ; Z 

If the extracted classification or extracted-range 
classification of the grouped database 10 and the 
extracted classification or extracted-range 
classification of the DB structure do not coincide, the 
Extracted Classification No. of the databases of grouped 
database 10 is incremented (step 86) and it is 
determined whether the Extracted Classification No. has 
attained the number of extracted classifications of the 
grouped database 10 (step 87). If there is no 
coincidence with regard to the number of extracted 
classifications of the grouped database 10, then the 
processing from step 74 onward is repeated. If 
coincidence is achieved with regard to the number of 
extracted classifications (YES at step 87), the 
processing from step 74 onward is repeated with regard 
to the next database structure contained in the grouped 
database 10 (steps 88, 89)'^j; "'^^v^^V. • / '^r^f^r 

If calculation of the degree of similarity of 
extracted classifications is finished with regard to all 
extracted classifications or the number of extracted 
classifications contained in the database structure (YES 
at step 79), then the degree of similarity of this 



condition is calculated for each extracted 
classification or extracted-classif ication range with 
regard to the next database structure and the degree of 
similarity of the database structure is calculated* If 
calculation of the degrees of similarity of all database 
structures contained in the grouped database structure 
is finished (NO step 81), then 'the degree of similarity 
of the grouped database structure is outputted (step 82) 
and processing for calculating Ithe degree of similarity \ 
of the next grouped database structure is performed 
(steps 83 , 84). When the degree of similarity of the 
next grouped database structure is calculated , the 
degree of similarity and the number of times coincidence 
has been achieved with regard to the extracted 
classification are reset (step 85). 

The degree of similarity of the search condition is 
calculated in the same manner as the degree of 
similarity of the database structure. The degrees of 
similarity between individual ^designated classifications 
contained in an applied search condition and individual 
classifications stored as search conditions in the 
search-result database 11 are calculated in dependence 
upon coincidence or approximation (how approximate in 
case of approximation). Thus, the degree of similarity 
of the search condition is calculated, this is combined 
with the database degree of similarity , as mentioned 
above, and the synthesized degree of similarity is 
obtained. 



THE CLAIMS DEFINING THE INVENTION ARE AS FOLLOWS: 

1 . A database search method of searching a plurality of sub-databases which 
are created based upon an original database comprising a collection of data sets, 
each data set containing an identification code and including data for a plurality of 
Hems, data representing classification for each item, each of the sub-database 
comprising a collection of data sets having data representing a specific 
classification in common for at least one item, comprising the steps of: 

storing, each time a search condition designating one or a plurality of 
classifications to be searched is given, a combination of the designated 
classification included in the given search condition, the search method and time 



required for the search; 




selecting a combination which includes the designated classification having 
a high degree of similarity to a designated classification included in a given 
search condition and a short search time among the stored combinations, and 
reading out of a search method included in the selected combination; 

calculating degrees of similarity between the designated classification and 
the specific classifications of the sub-databases; and 

conducting a search, using the, read-out search method, on the sub- 
databases having the high degree of similarity, and outputting the Identification 
code of the data sets having data representing the classification conforming to the 
search condition. 

2. The database search method according to claim 1, further comprising the 

steps of: '-^p^xlr^i* - 

calculating degrees of similarity between the designated classification 
having a high frequency of designation in given search conditions among the 
designated classifications in the stored combinations and the specific 
classifications of the sub-databases; and y\ ; ^ 

creating, In a case where there Is a designated classification among the 
designated classifications having the high frequency that exhibits a low degree of 

& C M *M* emo w a M»**tc*>vrnn doc 



,\ " 



•• ^ : 35 . 

similarity with regard to any specific classification of the sub-database, a sub- 
database comprising a collection of data sets including data representing 
designated classification having the high frequency. 

5 3. A database search apparatus for searching a plurality of sub-databases 
which are created based upon an original database comprising a collection of 
data sets, each data set containing an identification code and including data for a 
plurality of items, data representing classification for each Hem, each of the sub- 
database comprising a collection of data sets having data representing a specific 
1 0 : classification in common for at least one item, comprising: 

input means for inputting a search condition designating one or a plurality 
■ of classifications to be searched; , >| 

means for storing, each time the search condition is inputted through said 
input means, a combination of the designated classification included in the 
15 inputted search condition, the search method and time required for the search; 

means for selecting a combination which includes the designated 
classification having a high degree of similarity to a designated classification 

! included in the inputted search condition and a short search time among the 

• •» 

stored combinations, and for reading out of a search method included in the 

* •* v •• v 7' r ' • " 

20 selected combination; "-<!;•-- : 

first calculating means for calculating degrees of similarity between the 
designated classification included in the inputted search condition and the specific 
classifications of the sub-databases; and U 

means for conducting a search, using the read-out search method, on the 
„ 25 sub-databases having the high degree of similarity calculated by said first 
calculating means, and outputting the identification code of the data sets having 
data representing the classification conforming to the inputted search condition. 



• ••• 



# • 
• • • 



• ••»« 



4. The database search apparatus according to claim 3, further comprising: 
30 second calculating means for calculating degrees of similarity between the 

designated classification having a high frequency of designation In the inputted 




mi 



,. • 

• 

• • * 

«• ■ 

:■ • • 



10 



15 



20 



,<•• ^-"V; ; -*--'" * ' 

search conditions among the designated classifications in the combinations 
stored in said storing means and the specific classifications of the sub-databases; 

means for creating, in a case where there is a designated classification 
among the designated classification^^ 
low degree of similarity with regard to any" specific^c 

database, a sub-database comprising a collection of data sets including data 
representing designated classification having the high frequency.;! 




5: > A database search 
reference to the accompanying drawings. 

6. A database search apparatus substantially as herein described with 
reference to the accompanying drawings. % 



DATED: 9 June, 1998 
PHILLPS ORMONDE & FITZPATRICK 
Attorneys for: 
OMRON CORPORATION 
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ASSTEACT 

A grouped data base 10 includes a plurality of sub- 

databases 10A, in which data have been stored, for 

respective ones of data sets having specific \^-Jp'^ij-\' 
" - ^ ' ' " ' ' • : .' 

5 classification data ( "male*; ir female", "annual income of 

20,000,000 yen or more")* The grouped data base 10 is 

searched in accordance with a given search condition. 

Given search conditions are stored successively in a 

search-result data base The sub-data bases 1 OA ; 

10 contained in the grouped data base 10 are reorganized so 

as to be in line with those given search conditions that 

have a high frequency of occurrence. 
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Fig. 5 



No. 


NAME 


SEX 


OCCUPATION 


ANNUAL 
INCOME 




1 


ci |7| \y\ r\r\ 
OUZ.UM UU 


MAI P 


^ COMPANY 
- EMPLOYEE 


C C\C\C\ C\C\C\ 


> 




oA 1 U OA 


rtMALb 


GOVERNMENT 
EMPLOYEE 


a c a a aaa 
4,500,000 




o 


TAMAt^A r\ w 

1 ANAKA UX 


MAI c 
MALfc 


otLr-tMrLUitU 


OA AAA AAA 

<iO f OOO t OOO 






tJNLAJ LJO 


rtmALt 


COMPANY 
^ EMPLOYEE 


1 u,uuu,uuu 


— 


5 


KOJIMA DA 


MALE 


GOVERNMENT 
V EMPLOYEE 


5,500,000 




6 


TAKAHASHI Dx 


FEMALE 


COMPANY 
EMPLOYEE 


4,000,000 




7 


AOKI AO 


FEMALE 


SELF-EMPLOYED 


20,000,000 




8 


KINOSHITA AA 


MALE 


v ?<: COMPANY 4» 
EMPLOYEE 


1 0,000,000 




9 


NAKAYAMA Ax 


MALE 


GOVERNMENT 
EMPLOYEE 


10,000,000 




10 


MATSUM0T0 xO 


FEMALE 


COMPANY 
EXECUTIVE 


20,000,000 
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SEARCH NO. • ' 




GROUPED DB STRUCTURE NO. 


1 c 


USER SEARCH CONDITION 


<CtjNUlTIUN> 


NUMBER OF SEARCH-CONDITION 
EXECUTIONS 


N 




SEARCH CONDITION [0] ' 


ANNUAL INCOME > 
10,000,000 


SEARCHED DB T01 '■■■}~ 


;* SEX MALE DB 


PERTINENT NUMBER OF CASES [0] 


17 


SEARCH TIME [0] 


7.86 


SEARCH METHOD [0] ~: 


: ^w-'- DIRECT 






• ••••• 




SEARCH CONDITION [n] 


SEX = MALE 


SEARCHED DB [n] 


HltjH ANNUAL- 
INCOME DB 


PERTINENT NUMBER OF CASES [n] 


402 


SEARCH TIME [n] ' 


10.92 


SEARCH METHOD [n] 


SEQUENTIAL 






TOTAL PERTINENT NUMBER OF CASES 


475 


TOTAL SEARCH TIME 


48.65 



/ft 
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Fig. 7 
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DB STRUCTURE NO. 0 


DB NAME [0] 


HIGH ANNUAL- 
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NUMBER OF EXTRACTIONS [0] 
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EXTRACTION OPERATION [0] 


AIMU 




EXTRACTED CLASSIFICATION 
CO, 0] 


ANNUAL INCOME > 
1 5,000,000 


• '' * 

• ■ : : ' ' 
« ■. . 

• . . 
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• 
• 
• 
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EXTRACTED CLASSIFICATION 
[0,j] 


SEX = * 
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• 
• 
• 
• 
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• 
• 
• 
• 
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1 DB STRUCTURE NO. m 


DB NAME [m] 


SEX MALE DB 


NUMBER OF EXTRACTIONS [m] 


K 


EXTRACTION OPERATION [m] 


AND 




EXTRACTED CLASSIFICATION 
[m, 0] 


SEX « MALE 






EXTRACTED CLASSIFICATION 

[m, k] ■<:"- -r : $ 
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1 5,000,000 --'J:, 
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Fig. 8 a 


No. 


NAME 


SEX 


OCCUPATION . 


ANNUAL 
INCOME 
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SUZUKI OO 


MALE 


COMPANY 
EMPLOYEE 


6,000,000 




2 


KOJIMA DA 


MALE 


GOVERNMFNT 
EMPLOYEE : 


5,500,000 




3 


KINOSHITA AA 


MALE 


COMPANY 
EMPLOYEE 


10,000,000 




4 


NAKAYAMA Ax 


MALE 


OV/VLiMiiYlUli 1 

EMPLOYEE 


10,000,000 
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No. 


NAME 


SEX 


OCCUPATION 


ANNUAL 
INCOME 




1 


SATO OA 


FEMALE 


GOVERNMENT 
EMPLOYEE 


4,500,000 




2 


EN DO DO 


FEMALE 


COMPANY 
EMPLOYEE 


10,000,000 




3 


TAKAHASHI Dx 


FEMALE 


^ COMPANY 
EMPLOYEE 


4,000,000 

















Fig, Be 



No. 


NAME 


SEX 


OCCUPATION 


ANNUAL 
INCOME 




1 


TANAKA Ox 


MALE 


SELF-EMPLOYED 


20,000,000 




2 


A0KI AO 


FEMALE 


SELF-EMPLOYED 


20,000,000 




3 


MATSUM0T0 xO 


FEMALE 


- COMPANY 
EXECUTIVE 


20,000,000 

















Fig. 9 a 
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NAME 


err v 
SEX 


'OCCUPATION 


ANNUAL 
INCOME 




1 


SUZUKI OO 


MALE 


COMPANY 
EMPLOYEE 


6,000,000 
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KOJIMA DA 


MALE 


GOVERNMENT 
EMPLOYEE 


5,500,000 
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KINOSHITA AA 


MALE 


COMPANY 
EMPLOYEE 


10,000,000 
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NAKAYAMA Ax 


MALE 


GOVERNMENT 
EMPLOYEE 


10,000,000 

















Fig. 9 b 
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NAME 


SEX 


% OCCUPATION 


ANNUAL 
INCOME 




l 


oA 1 O OA 


rri i a 1 C 

FEMALE 


GOVERNMENT 
EMPLOYEE 


4,500,000 




2 


ENDO no 


FEMALE 


COMPANY 
EMPLOYEE 


1 0,000,000 
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TAKAHASHI Dx 


FEMALE 


COMPANY 
EMPLOYEE 


4,000,000 
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SELF-EMPLOYED 


20,000,000 
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10,000,000 




3 
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SELF-EMPLOYED 


20,000,000 
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KINOSHITA AA 


MALE 


COMPANY 
EMPLOYEE 


10,000,000 
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NAKAYAMA Ax 


MALE 
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1 0,000,000 
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EXECUTIVE 


20,000,000 
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Fig. 1 1 
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Fig. 12 
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Fig. /3a 
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According to loternatiooal Patent aaaaJfication (IPC) or to both oatioaaf da*aificatk» aod IPC 


B. FIELDS SEARCHED t . 


MioJamrn docwnemadoo aeafched (daaaJHcttioa tytvem followed br datamation tytnbob) 
Int.' Cl5 G06F15/40 
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Jitsuyo Shinan Koho 1926 - 1994 
Kokai Jitsuyo Shinan Koho 1971 - 1994 
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September 19, 1988 (19. 09. 88), (Family: none) 
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